Стас Михайлов родился 27 апреля 1969 года в городе Сочи в семье летчика.
После окончания средней школы, пойдя по стопам отца и старшего брата, поступил в Минское училище гражданской авиации но поняв, что это не его призвание, Стас уходит служить в армию.
Дальше была учеба в Тамбовском институте культуры.
С 1992 года Стас Михайлов стал покорять Москву.
Участвовал в различных музыкальных конкурсах, работал в Московском театре эстрады под руководством Б. С. Брунова. В том же году была написана песня «Свеча», которая стала визитной карточкой певца.
До 1997 года снова участие в конкурсах, работа в театре и над альбомом. За это время было написано много песен, которые и вошли в альбом «Свеча».
В 2002 году вышел второй альбом «Посвящение», который был написан и издан для узкого круга. Так как новый альбом тепло приняли, было решено.... «Посвящение» должно быть донесено к более широкому кругу слушателей. Наверное, многие любители Стаса зададут вопрос, что же делал он в период 1997 до 2002? В это время писались новые песни, был окончательный переезд в Москву из Петербурга.
В 2004 году выходит альбом «Позывные на любовь». Снимается клип на песню «Половинка». Не прекращается работа над новыми песнями и в 2005 году при поддержке радио «Шансон» появляется диск «К тебе иду».
В 2006 году выходит альбом «Берега мечты» и снимается клип.
В 2007 году вышел альбом «Небеса», презентация которого состоялась на сцене Государственного Кремлевского Дворца. Сразу же начинается работа над новой программой «Жизнь-река» и одноименной пластинкой. Снимается клип на новую песню «Странник».
В декабре 2008 года прошла презентация альбома "Жизнь-река".
В 2009 года Стасу Михайлову присвоен титул "Артист Года" по версии Радио Шансон.
28 ноября 2009 года в Кремлевском Дворце Стас Михайлов впервые получает Национальную премию Золотой Граммофон за песню "Между небом и землей".
Перезентация нового альбома "Живой" состоялась в декабре 2009 года.
30 декабря 2010 года награжден почетным званием "Заслуженный Артист России".